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1, (Currently Amended) A method for programming a pattern matching engine 
having a plurality of information storage entries with one or more regular expressions, 
each regular expression including a plurality of characters and having a corresponding 
action to be applied to matrfnng strings, the method comprising the steps of: 

identifying one o^nore borders within a given regular expression, the one or 
more borders separating the given regular expression into a plurality of sub-expressions, 
at least one sub-expression having a plurality of sequential characters; and 

loading one or more entries of the pattern matching engine with a plurality of the 

9 v sequential characters from at least one sub-expression, wherein the borders are defined by 

10 a predetermined sequence of regular expression metacharacters, the entries stored in con- 
n tent addressable memory (CAM) . 



2. (Currently Amended) The method of claim 1 wherein the predetermined se- 
quence of regular expression metacharacters ar e a wildcard motaoharactor is a first regu- 
lar expression metacharacter defined to match any one character followed immediately 
by a second regular expression metacharacter defined to match the preceding r e p e at last 
character zero, one a or more times metacharacter . 



3. (Original) The method of claim 1 further comprising the step of organizing at 
least part of the pattern matching engine into a plurality of sections, and wherein each 
section of the pattern matching engine is loaded with a plurality of search patterns for a 
corresponding sub-expression. 
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1 4. (Currently Amended) The method of claim 3 whereiivthe entries of a given sec- 

2 tion are loaded with one of a search pattern that includes a complete match of the respec- 

3 tive sub-expression, a search pattern that includes a partial n&tch of the respective sub- 

4 expression, and a mismatch pattern. / 

1 5. (Original) The method of claim 4 further comprising the steps of: 

2 associating at least one sub-expression with/a current state variable; and 

3 loading the associated current state variable into each entry of the section of the 

4 pattern matching engine that contains the at least one sub-expression. 

1 6. (Original) The method of claim ywherein the pattern matching engine has at 

2 least one content addressable memory (CAM) loaded with the one or more regular ex- 

3 pressions. / 

1 7. (Currently Amended) The method of claim 6 wherein 

2 the CAM is a t e rnary ooflt e nt addressable memory (T C AM) that supports don't 

3 care values, and / 

4 the mismatch patt e n/includ e s all don't ooro values 

5 each regular expressions loaded to the CAM is loaded as a plurality of search pat- 

6 terns including a mismatch pattern having all don't care values . 

1 8 . (Currently Amended) Th e method of oloim 7 wh e r e in A method for program- 

2 ming a pattern matching engine having a plurality of information storage entries with one 

3 or more regular expressions, each regular expression including a plurality of characters 

4 and having a corresponding action to be applied to matching strings, the method compris- 

5 ing thy steps of: 
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